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TN THE CLAIMS 
Please amend claims 1 , 4 and 7 as follows: 

1. (CURRENTLY AMENDED) A method of optimizing a query in a computer system, the 
query being performed by the computer system to retrieve data from a database stored on the 
computer system, the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form until after query rewrite; 
[[and]] 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping sets comprised of grouping columns, and generating a query execution plan for the query 
with a super gtoup block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular leve l: and 

to performing the query execution plan to retrieve data from a.database stored on the 
computer system 

2. (PREVIOUSLY PRESENTED) The method of claim 1, further comprising: 

(1) at query execution time, dynamically determining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

3. (PREVIOUSLY PRESENTED) The method of claim 2, wherein the dynamically 
determining step further comprises (1) performing a GROUP BY for a base grouping set and then 
optimking execution of the grouping sets sequence by selecting a grouping sec having lowest 
cardinality from a previous one of the levels as an input to a grouping set on a next one of the levels, 
and (2) performing a UNION ALL operation on the grouping sets. 
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4. (CURRENTLY AMENDED) A computer-implemented apparatus for optimising a 
query, the query being performed to retrieve data from a database, the apparatus comprising: 

(a) a computer system; 

(b) logic, performed by the computer system, for 

(1) during compilation of the query, maintaining a GROUP BY clause with one or 
more GROUPING SETS, ROLLUP or CUBE operations in its original form until after 
query rewrite; [[and]] 

(2) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or 
more grouping sets comprised of grouping columns, and generating a query execution plan 
for the query with a super group block having an array of pointers, wherein each pointer 
points to a linked list representing grouping sets for a particular level^ajld 

(3) performing the query execution plan to retrieve data from a database_stored on 
the computer system . 

5. (PREVIOUSLY PRESENTED) The apparatus of claim 4, further comprising logic for: 
(1) at query execution time, dynamically determining a grouping sets sequence for the 

GROUP BY clause with the GROUPING SETS, ROULUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

6. (PREVIOUSLY PRESENTED) The apparatus of claim 5, wherein die logic for 
dynamically determining step further comprises logic for (1) performing a GROUP BY for a base 
grouping set and then optimising execution of the grouping sets sequence by selecting a grouping 
set having lowest cardinality from a previous one of the levels as an input to a grouping set on a next 
one of the levels, and (2) performing a UNION ALL operation on the grouping sets. 
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7. (CURRENTLY AMENDED) An article of manufacture comprising a program storage 
device embodying [[logic for}] instructions that, when read and exec uted bv a computer system. 
cause thecomputcr system to perform [prig]] a method for optimizing a query, the query being 
performed by [[a]] the computer system to retrieve data torn a database stored in a data storage 
device coupled to the computer system, the method comprising: 

(a) during compilation of the query, maintaining a GROUP BY clause with one or more 
GROUPING SETS, ROLLUP or CUBE operations in its original form until after query rewrite; 
[[and]] 

(b) at a later stage of query compilation, translating the GROUP BY clause with the 
GROUPING SETS, ROLLUP or CUBE operations into a plurality of levels having one or more 
grouping sets comprised of grouping columns, and generating a query execution plan for the query 
with a super group block having an array of pointers, wherein each pointer points to a linked list 
representing grouping sets for a particular leve l: and 

(cY performing the query execution plan to retrieve data from a database stored on the 
computer system. 

8. (PREVIOUSLY PRESENTED) The article of manufacture of claim 7, further 
comprising: 

(1) at query execution rime, dynamically determining a grouping sets sequence for the 
GROUP BY clause with the GROUPING SETS, ROIXUP or CUBE operations based on 
intermediate grouping sets, in order to optimize the grouping sets sequence. 

9. (PREVIOUSLY PRESENTED) The article of manufacture of claim 8, wherein the 
dynamically determining step further comprises (1) performing a GROUP BY for a base grouping 
set and then optimizing execution of the grouping sets sequence by selecting a grouping set having 
lowest cardinality from a previous one of the levels as an input to a grouping set on a next one of 
the levels, and (2) performing a UNION ALL operation on die grouping sets. 
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